//年终奖
public class test {
    import java.util.*;

    public class Bonus {
        public int getMost(int[][] board) {
            int row=board.length;
            int col=board[0].length;
            //处理第一行:只能从左向右走
            for(int i=1;i<col;i++){
                board[0][i]+=board[0][i-1];
            }
            //处理第一列：只能从上向下走
            for(int i=1;i<row;i++){
                board[i][0]+=board[i-1][0];
            }
            //剩余位置
            for(int i=1;i<row;i++){
                for(int j=1;j<col;j++){
                    board[i][j]+=Math.max(board[i-1][j],board[i][j-1]);
                }
            }
            return board[row-1][col-1];
        }
    }
}
